P3177 [HAOI2015]树上染色
P1850 [NOIP2016] 换教室
P1850 [NOIP2016] 换教室
Meaning
给定一张有 n 个点的无向图且有 n 次事件。我们可以选择其中 m 次事件作为特殊事件,有 pi 的概率从当前点去点 $ b_i $,否则去点 $ a_i $。求期望距离。
CF1216F Wi-Fi
CF1216F Wi-Fi
题意
给定 n,k,和一个长度为 n 的 01 序列 {s}。我们需要把一个长度为 n 空白区间染色,你有如下两种操作:
- 对点 i 单点染色,代价为 i。
- 若点 i 满足 si 为 1,对 [i−k,i+k] 区间染色,代价为 i。
求把空白区间全部染色的最小代价。
0%